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Abstract. We look for algebraic certificates of positivity for functions which 
are not necessarily polynomial functions. Similar questions were examined 
earlier by Lasserre and Putinar and by Putinar in [S] Proposition 1] and 1141 
Theorem 2.1]. We explain how these results can be understood as results 
on hidden positivity: The required positivity of the functions implies their 
positivity when considered as polynomials on the real variety of the respective 
algebra of functions. This variety is however not directly visible in general. 

We show how algebras and quadratic modules with this hidden positivity 
property can be constructed. We can then use known results, for example 
Jacobi's representation theorem [l] Theorem 4], or the Krivine-Stengle Posi- 
tivstellensatz [111 page 25] , to obtain certificates of positivity relative to a qua- 
dratic module of an algebra of real- valued functions. Our results go beyond the 
results of Lasserre and Putinar, for example when dealing with non-continuous 
functions. The conditions are also easier to check. 

We explain the application of our result to various sorts of real finitely 
generated algebras of semialgebraic functions. The emphasis is on the case 
where the quadratic module is also finitely generated. Our results also have 
application to optimization of real-valued functions, using the semidefinite 
programming relaxation methods pioneered by Lasserre [H] (S] 111) . 



1. Introduction 

A Positivstellensatz is a theorem that relates positivity of certain functions to 
algebraic representations of these functions. The easiest example is the result that 
every univariate real polynomial that is nonnegative as a function on M is a sum 
of squares of polynomials. Finding such algebraic certificates for nonnegativity is 
probably the most important question in the area of real algebraic geometry, and 
has also turned out to be very useful for polynomial optimization. 

Usually one considers the R-algebra A of real polynomial functions on some real 
variety. Then a subset K of the real points of the variety is specified, and one 
examines the convex cone of all functions from A that are nonnegative on K . The 
aim is to find an algebraic description of this cone, in terms of sums of squares and 
some polynomials used in the definition of K . One of the most important results 
is for example Schmiidgen's Theorem: if K is compact and defined by finitely 
many simultaneous polynomial inequalities, then every strictly positive polynomial 
function is obtained by addition and multiplication from sums of squares and the 
defining polynomials of K [TS] . Results by Putinar [T3] and Jacobi [Ij generalize this 
to representations that do not involve multiplication of the defining polynomials. 
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There are large amounts of further results in that direction, we suggest to the reader 
to consult O [11] or [12] for detailed information. 

In this work we consider a finitely generated algebra A of real valued functions on 
some set X. Then to A there corresponds a real variety Y, definable for example as 
the set of all real algebra homomorphisms on A. All the known Positivstellensatze 
can be applied, when considering elements of A as functions on Y . But of course 
the more straightforward approach in this setup is to consider the elements of A as 
functions on X instead. Indeed X is given directly with the definition of A, whereas 
Y has to be computed first, and may not be obvious at all. A nice Positivstellensatz 
should therefore give algebraic certificates for nonnegativity on X, and not for the 
more hidden nonnegativity on Y . 

An approach to this question can be found in the works of Lasserre and Putinar 
[SI [15 • A thorough analysis shows that behind their results there is indeed a 
classical Positivstellensatz. The assumptions in their theorems always allow to 
obtain the classical positivity on Y from the assumed positivity on X. We will 
explain this in more detail below. We will then try to examine systematically, 
under which conditions the obvious positivity on X implies the hidden positivity 
on Y. We can go beyond the results of Lasserre and Putinar, for example when 
considering non-continuous semialgebraic functions on X C M". 

The formal setup is as follows. Let A be a (unital) R-algebra and let Q be a 
quadratic module of A. We are mainly interested in the case where A is finitely 
generated as an R-algebra and the quadratic module Q is archimedean and finitely 
generated as a quadratic module. Here a quadratic module of A is a subset Q 
of A satisfying Q + Q C Q, C Q for all f G A, and 1 £ Q. Q is said to 

be archimedean if for all f £ A there is an integer n > 1 such that n + f £ A. 
J2 A? denotes the set of all finite sums of squares of elements of A. ^ is the 
unique smallest quadratic module of A. The quadratic module of A generated by 
gx,...,gs£ A\s 

QM(gi, . . . , g,) := ^ ^2 + ^ A^g^ + ' ' ' + E ^'^^ 

We are interested in the case where A is an algebra of real valued functions on 
some set X. Typically X is a topological space and the elements of A have some 
additional properties, e.g., they are continuous or borel measurable. 

Actually, we don't need to assume that A is an M-subalgebra of K.^ , but only 
that we have an R-algebra homomorphism ~ : A ^ R^ . Also there is no need to 
assume that A separates points in X although we can reduce to this case, if we 
want, by replacing X by the set of equivalence classes of X with respect to the 
equivalence relation ^ on X defined by x\ ^ X2 iff f{xi) — f[x2) for all / G A. We 
denote by Kq^x the nonnegativity set of Q in X , i.e., 

Kq^x ■.^{x£X\ g(x) > V5 e Q). 

Denote by Ya the set of all (unital) E-algebra homomorphisms ?/ : A — > R. In 
case that only one algebra is involved, we just write Y instead of Ya . If we choose 
finitely many generators hi, . . . ,ht of A, then Y embeds into R*, as the real points 
of the variety determined by A, i.e., y H> {y{hi), . . . , y(ht))- We however prefer the 
coordinate free view. It also applies to algebras that are not finitely generated. 

We have an obvious map m : X ^ Y defined by m{x){f) = f{x). m{x) is 
naturally identified with the equivalence class of x with respect to ~. Each f £ A 
defines a function f : Y ^ R given by /(y) := y{f)- This coincides with the usual 
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interpretation of / as a polynomial on the variety of A. The map " : A — > is an 
M-algebra homomorphism. Y is given the weakest topology such that the functions 
f,fGA, are continuous. In case that Y is embedded as a variety into R*, this is 
just the topology inherited from the euclidean topology. Kq y denotes the set of 
all y e y such that g{y) > for all g e Q. 

We are interested in understanding when, for all f £ A, 

PI: />OonKQ,A- ^ feQ, 

or 

P2: / > on Kq^x =^ f + eeQV real e > 0. 
One can consider other conditions as well, for example: 
PO: / > on Kq^x ^ feQ, 

P3: / > on Kq^x ^ 3 he A such that f + eh e Q y real e > 0, 

P4: / > on Kq^x ^ f e Q^^ (the closure of Q in the finest locally convex 
topology on A 3 J, and 

P5: / > on Kq,x ^ / > on Kq^y- 

Obviously PO PI ^ P2 ^ P3 ^ P4 P5. 

We record an immediate consequence of Jacobi's result in [3]. 

Theorem 1.1. Suppose the quadratic module Q is archimedean. 

(1) Ifm{KQ^x) = Kq^y then PI holds. 

(2) Ifm{KQ^x) = Kq^y then P2 holds. 

Here m{KQ,x) denotes the closure of m{KQ^x) in Y. Note that m{KQ x) ^ 
Kq,y and Kq^y is closed in Y so m{KQ^x) Q Kq,y. 

Proof. We know by Jacobi's result, see [H Theorem 4] or [10] Theorem 2.3], that 
/ > on Kq y => f Q- See [TI] Theorem 5.4.4] for a simple proof. The result 
stated is immediate from this. □ 

Remark 1.2. 

(1) If Q is archimedean then Kq y is compact; see IH Theorem 5] or [TTI, Theorem 
5.7.2(1)]. 

(2) If m{KQ^x) = Kq^y then P5 holds. Conversely, if P5 holds and either Kq y 
is compact or A is finitely generated, then m{KQ_x) = Kq y- 

Proof. The first assertion is clear. For the second assertion, suppose first that 
Kq y is compact and y € Kq y, y ^ fTi{KQ,x)- By Stone- Weierstrass there is some 
/ e A, / > on m{KQ^x), f{y) < 0, which contradicts P5. Suppose next that A 
is finitely generated, say hy hi, ... ,ht. Then, for any y &Y and any neighborhood 
U of y in F, the element / = J2]=ii^j ~ vi^j))"^ — e is negative at y and positive 
outside [/, for e > sufficiently close to zero. □ 

(3) Combining items (1) and (2) with the fact that P2 => P5, we deduce that 
the converse of Theorem II. If 2) is true, i.e., if Q is archimedean and P2 holds then 
m(KQ^x) = Kq^y- On the other hand, the converse of Theorem lLlT l) is not true. 
See Example II. 3f 4) below for a counterexample. 
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(4) According to ^ Propositions 1.3, 2.1], Q is archimedean iff 1 is an algebraic 
interior point of Q iff Q has an algebraic interior point, and / is an algebraic interior 
point of Q iff / is an interior point of Q in the finest locally convex topology on A. 

(5) In 8, Proposition 1] and 14, Theorem 2.1] the hypothesis that m{KQ^x) = 
Kq^y or m{KQ,x) = Kq^y is replaced by the hypothesis that X is a topological 
space, A is an E-algebra of borel measurable functions on X, and Q satisfies the 
moment property relative to X, i.e., for all linear mappings L : A — > R such that 
i > on Q there is a positive borel measure /j, on X, supported by Kq^x, such 
that L{f) = J fdfj, y f G A. There is also an additional assumption that X is a 
subspace of R" for some n > 1. 

(6) We claim the hypothesis that Q satisfies the moment property relative to X 
implies that m{KQ,x) = Kq,y or, at least, that m{KQ^x) = Kq y- Suppose first 
that A is countably generated as an R-algebra and Q satisfies the moment property 
relative to X. We claim this forces m{KQ,x) = Kq y- 

Proof. Suppose y e Kq^y, V ^ m{KQ^x)- Define L by L{f) = f{y). Then i > 
on Q so we have a positive borel measure ^ on X such that / /d/i = L{f) = f{y) 
y f E A. Fix a countable set of R-algebra generators {hi} for A. Replacing hi by 
hi — hi{y), we may assume hi{y) — 0. Then / hfdfi — 0, so {x £ X \ hi{x) ^ 0} 
has /i measure zero, for each i. Since y ^ m{KQ^x), there is no x e X satisfying 
hi(x) — for all i. Thus X is a countable union of sets of measure zero, so it has 
measure zero. Since ^(X) = J Idfi = 1, this is a contradiction. □ 

Now drop the assumption that A is countably generated, assuming only that 
Kq y is compact and Q satisfies the moment property relative to X. We claim this 
forces m{KQ^x) — Kq^y- 

Proof. Suppose y G Kq^y, y 4- ^^{Kq.x). Fix a positive borel measure n on X such 
that J /d/i = f(y) V f G A. Since Kq y is compact, by Stone- Weierstrass, there 
exists f e A, f > on m{KQ^x), f{y) < 0. Then / > on Kq^x, so / fdfi > 0, 
which contradicts J fdjj, — f(y) < 0. □ 

(7) In summary then, the hypothesis in Theorem 11.11 is easily understood and, 
at the same time, it is weaker than the corresponding hypothesis in 8, Proposition 
1] and [14, Theorem 2.1]. 

We see that the interesting question here is to identify cases where m{KQ x) = 
Kq y or m{KQ^x) = Kq y holds. Then the usual Positivstellensatze can be ap- 
plied, but the nonnegativity needs to be required only on Kq x instead of Kq^y- 

The following examples are similar to the ones given in [S]. 

Example 1.3. 

(1) Let X = R, A the R-algebra generated by x{t) — cost and y{t) — sint, 
Q = J:A'. Then A = Y = {{x,y) e \ x^ + y' = 1}, Kq^x = X, 
Kq^y = Y, m{t) — (cost, sin i), and m{KQ^x) — Kq^y. Thus Theorem 1 1 . 1 1 applies . 
Any f G A strictly positive on R is a sum of squares. Actually, PO holds. Any 
f G A with / > on R is a sum of squares. This follows from the corresponding 
well-known results for polynomials on the circle. 

(2) Let X = R, A the R-algebra generated by x{t) e* and y{t) = e"*, Q = 
QM(2 -x^2- Then A = ^0., Y = {{x,y) G \ xy ^ 1}, Kq.x - 
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[-lny2,lnV2], Kq,y - { {x,y) \ xy = 1, < 2, < 2}, m{t) = (e*,e-*). In 
this example, m^Kq^x) ~ fn{KQ^x) is properly contained in Kq^y, so Theorem 
11.11 does not apply. On the other hand, if we let Q' = QM(2 — — y'^,x + y) 
then Kqi,x — Kq,x and m{KQi^x) = Kqi^y. By Theorem 11.11 / e A, / > on 
[-lnV2,lnV^] ^ f eQ'. 

(3) Let X = K\{0}, A = the R-algebra generated by x{t) ^ t and y{t) = -1^, 
Q - QM(1 - Then A = F = {(x,y) e | 2/' = 1}, J^x. g ^ {t G 

K\{0} I -1 < t < 1}} and i^Q,y = {{x,y) e \ y^ = 1,-1 < x < 1}. m(ifQ,x) 
is properly contained in Kq^y. On the other hand, if we let Q' = QM(1 — x^,xy} 
then Kq' x = Kq x and m(KQ' x) =^ Kq' y, so Theorem 11.11 applies to Q', even 
though it does not apply to Q. If / G A is > on Kq x, then / + e is expressible 
in the form / + e ~ sq + ^ x'^) + S2xy = sq + ^ t'^) + S2\t\ for some 

(4) Let X = R, A = the R-algebra generated by x{t) = Q = QM{x, 1-x). 
Then A = R[x], F = R, m{t) = Kq^x = K, m{KQ^x) = (0, 1], and Kq^y = 
[0,1]. Property PO holds: Any f & A satisfying / > on R belongs to Q. This 
follows from the corresponding result on nonnegative polynomials on [0, 1]. On the 
other hand, since m{KQ^x) is properly contained in Kq^y, Q does not satisfy the 
moment property relative to X, by Remark ll.2l (6). 

One can consider other Positivstellensatze as well. For example, one can consider 
when, for all f G A, 

Ql: / > on Kq^x 3 p e ^ A^ and q G Q such that pf — 1 + q, 

or 

Q2: / > on Kq^x ^ 3 p e X) 9 ^ Q and A: > such that pf = + q. 

Theorem 1.4. Suppose the algebra A is finitely generated and the quadratic module 
Q is finitely generated and closed under multiplication. Then 

(1) Ql holds iff mjKQ^x) = Kq^y- 

(2) Q2 holds iffm{KQ^x) = Kq^y- 

Proof. ('^=): This is an immediate consequence of the Krivine-Stengle Positivstellen- 
satz, see |TTJ page 25]. (^): Fix generators hi, . . . ,ht iov A. If y G KQy\m{KQ^x) 
then / :— Yi=i{hi—y{hi))^ is positive on Kq^x and zero at y, which contradicts Ql. 
If 2/ G Kq^YXmiKQ^x) then, for e > sufficiently small, / :— i^i " v{hi)Y ^ ^ 
is positive on Kq^x and negative at y, which contradicts Q2. □ 

Theorem 11.41 confirms once again the importance of understanding when the con- 
ditions m{KQ x) ~ Kq.y and m{KQ,x) ~ Kq,y hold. According to [HI Corollary 
7.4.2] the conclusion of Theorem 11.41 continues to hold if the requirement that Q is 
closed under multiplication is replaced by the requirement that dim(y) < 1. 

In Section 2 we consider when it is possible to enlarge the finitely generated 
quadratic module Q of A to a finitely generated quadratic module Q' of A which 
satisfies Kq/,x = Kq x, and m{KQ'^x) = Kqi^y\ see Corollary 12.21 and Example 
12.31 In Section 3, we start with an algebra B of functions on X and a quadratic 
module Q oi B for which we already know that m{X) = Kq^Yb oi' w(Ar) = Kq^Yb 
holds, and we consider ways in which B and Q can be extended to an algebra A of 
functions on X and a quadratic module Q' of A retaining these same properties; 
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see Propositions 13.11 13.31 13.51 13.61 and 13.71 The results in Section 3, although not 
directly comparable to the results in |8l Section 3] , are related to and were motivated 
by these results. In Section 4 we give examples of the various sorts of extension 
described in Section 3. 

2. ENLARGING THE QUADRATIC MODULE 

Suppose the M-algebra A C is finitely generated, say A — M.[hi, . . . ,ht], and 
the quadratic module Q of A is also finitely generated. We know m{KQ^x) ^ Kq^y- 
As we have seen, special interest is attached to the case where m{KQ^x) = Kq y- 
Thus it is natural to wonder when there exists a finitely generated quadratic module 
Q' of A with Q' D Q, Kq'^x = Kq^x, and m{KQ,,x) = Kq,^y. 

Note: If we drop the requirement that Q' be finitely generated, then the ex- 
istence of Q' is more-or-less trivial. One can just adjoin to Q, for each point 
y e Kq^y\ m{KQ,x)^ an element of the form ~ vi^j))'^ — e, e > which is 

positive on ra{KQ^x) and negative at y. 

Y is identified with the algebraic subset {{y{hi), . . . ,y{ht)) \ y G Y} of R*. 
Kqx C y is a basic closed semialgebraic set, i.e. defined by finitely many simulta- 
neous polynomial inequalities. For simplicity, we restrict to the case where the set 
m{KQ x) is semialgebraic too: 

Example 2.1. Suppose X is a semialgebraic subset of M", for some n > 1, and A 
is an algebra of semialgebraic functions on X . The map m : X ^ Y is given by 
X i-> {hi{x), . . . , ht{x}), which is a semialgebraic map, so ui^Kq^x) and m^Kq^x) 
are semialgebraic sets in Kqy. 

Clearly, the quadratic module Q' that we are looking for will exist ifi^ the closed 
semialgebraic set m{KQ^x) is basic closed. Let S := m{KQ^x)- According to 
Brocker's Criterion, , e.g., see [9l Theorem 7.1.1], S is basic iff, for each real prime 
p of A, the associated constructible set Sp in the real spectrum of the field of 
fractions of the domain A/p is basic. To check if is basic, one can use the 
so-called Fan Criterion; e.g., see ll, Proposition 3], although this criterion is not 
always easy to apply. 

If dim(S') < 1 then S is always basic; see [Tj or [0| Theorem 7.5.4]. 

Corollary 2.2. In the setup as above, if dim{m{KQ,x)) < 1 then there is a finitely 
generated quadratic module Q' of A with Q' 3 Q, Kq\x — Kq^x, and m{KQ'_x) = 
Kq',y. 

Note: One can reduce always to the case where Y is the Zariski closure of 
m{KQ x)- This just involves replacing A by the R-algebra A/ 1 where / is the ideal 
of elements of A vanishing on Kq^x- 

Already in the 2-dimensional case there are examples where no such Q' (as in 
Corollarv l2.2p exists: 

Example 2.3. Let X — M? , A — M\u,v\, where u{x,y) = x, v{x,y) = \x\ — \y\, and 
let Q be the quadratic module of A generated by 1 — and \ — . Y is identified 
with R^. m : X ^ Y is given by {x,y) i-> {x,\x\ — \y\). Kq^y is [—1,1] x [—1,1]- 
fn{KQ^x) = m{KQ^x) = {{u,v) | — 1 < u < 1, — 1 < < This latter set is not 
basic, so there is no finitely generated Q' such that Q' D Q, Kq/,x = Kq^x, and 
iti{Kq'^x) = Kq',y- One shows that the set S = m{KQ^x) is not basic by showing 
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that Sp is not basic, where p = {0}. Since A = M.[u,v] and p = {0}, the field of 
fractions of the domain A/p is the rational function field v). The Fan Criterion 
is violated. The orderings of the power series field M((w, u)) compatible with the 
discrete valuation ring K[[it, form a 4-element fan whose intersection with 

Sp has 3 elements. 

3. Enlarging the algebra 

In this section we start with some algebra B of functions on X, and some 
quadratic module Q of B, for which we already know that ■m(X) = Kq^Yb or 
m{X) = Kq^y^ holds. We then want to enlarge the algebra and retain these equal- 
ities. 

So let B be an M-subalgebra of M'^, where X is any set. Let Q C i? be a 
quadratic module with Kq,x = X. For any extension B C A C M.-^ of algebras we 
have a canonical continuous map p: Ya ^ Yb, and if Q' C ^ is a quadratic module 
with Q' n B D Q, then p: Kqi^Ya ~^ ^Q,Yb ■ If also Kq>^x — X holds we have the 
following commutative diagram: 




p 



Kq.Yb 

Proposition 3.1. Assume m{X) = Kq yb o-iT-d A = B[f] for some f E A. In each 
of the following cases the mapping p: Kq'^Ya ~^ ^^Q.Yb "^^ injective, Kq>^x = X 
holds, and we thus have m{X) = Kqi^Ya- 

(1) / ^ ^ odd, g € B, Q' the quadratic module generated by Q in A. 

(2) / = s even, g & B, g > on X , and Q' the quadratic module generated 
by Q and f in A. 

(3) f^-,gGB,g^Oon X , Q' the quadratic module generated by Q in A. 

(4) f — g ■ X{g>o} + ^ ■ X{g<o} for some g,h,q £ B, such that q{x) — implies 
g{x) — h{x) for x e X , and Q' the quadratic module generated by Q and 
'~q{f -gf.qif -hf m A. 

In (4), xs denotes the characteristic function of a set S* C X. For the necessity 
of the assumptions in (4) see Example 14.51 in the next section. Note that functions 
constructed from polynomials by applying (1),(2) and (3) finitely many times are 
also considered in Section 3 of 8 . 

Proof of Provosition \3.1\ First note that Kq' x = X in all of the cases. Then note 
that injectivity oi p implies m{X) = Kqi ya- This can be seen from the above 
commutative diagram. 

So let y e Kq>^Ya- In case (1) we find y{fY = y{g), and thus y(/) = y{g)^ ■ So 
y is already uniquely determined by its values on B, i.e. by p(y). In case (2) we 
also have y[fY = y{g), and since y{f) > 0, y{f) is again uniquely determined by 
the values of y on B. In case (3) we find y{f)y{g) = 1. So y{g) ^ and again y is 
uniquely determined by p[y) . 

In case (4) we get y{f) = y{g) or y{f) = y(h) from the identity {f-g){f~h)^0 
that holds in A. If y{q) > then y{f) = y{g) since -q{f - gY € Q'. If y{q) < 
then y{f) = y{h) since q{f - e Q' ■ If y{q) = then y{g) = y{h) = y{f), since 
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m{X) — Kq^Yb E^nd the regularity assumption on h, q. All in all, y is uniquely 
determined by p{y) in all cases. □ 

Note that if B consists of continuous functions on X, then A in the above Propo- 
sition can also only contain continuous functions. If we want to adjoin something 
non-continuous, for example a characteristic function, we can not expect to get 
m{X) = Kqi^a fo^ the bigger algebra: 

Example 3.2. Let X — [—1, 1], B — M\t\ and Q the quadratic module generated 
by 1 — t^. We have ■m{X) — Kq^Yb- Let / — X[o,i] and A = B[f]. Consider the 
element y € Ya defined by yla) — lim a{t). If Q' is any quadratic module with 

Kq'^x = X, then y G Kq>,Ya- But one checks that y does not belong to m{X). 

However, if we only want to get m(X) = Kq' Ya^ can go beyond the setup of 
continuous functions: 

Proposition 3.3. Assume m{X) = Kq^Yb o*^^ ^ = B[f] for some f E A. In each 
of the following cases we also have Kq> x = ^ o.i^'d m{X) = Kqi ya- 
(1) (2) (3) as in Proposition\3J\ 

(4) f ~ g ■ X{q>a} + ^ ■ X{q<o} for some g,h,q £ B, such that q{y) ~ implies 
g{y) — h{y) for y € Kqy^, and Q' the quadratic module generated by Q 
and -q{f - gf,q{f - hf in A. 

(5) / = X{q>o} for some q d B fulfilling the following regularity condition: 

{y G Kq^yb I q{y) = 0} c {y g Kq^yb I <i{y) >o}n{y& Kq^yb I <?(y) < 0}, 

and Q' the quadratic module generated by Q and qf, q{f — 1) in A. 

Proof. Kq'^x = X is clear in all of the cases. Now let y E Kqi,Ya a-^d let V be an 
open neighborhood of y in Kq>^Ya- We have to show that V contains some element 
from m{X). By definition of the topology we can assume that V is of the following 
form: 

r 

v = f-\u)nf]b~\u,)nKQ,,YA, 

1=1 

for some hi E B and U, Ui open subsets of R. In case (1) we consider the following 
open subset of Kq yb ■ 

r 

w ■.^f]bi\u,)nr\unnKQ^YB- 

i=l 

W is nonempty since p{y) E W , and thus contains some point m{x). But then also 
m{x) E V E- Kqi^Yaj as one easily checks. In case (2) we can assume that U is 
closed under taking absolute values, using y{f) > 0. Then in the definition of W 
we replace g~^{U^) by g^^{U^ U —U^) and repeat the above argument. In case (3) 
we can assume ^ U, since y{f)y{g) = 1. Then repeat the argument with g~^{jj) 
in the definition of W . In case (4) first assume y^q) > 0. Then y{f) = y{g), and 
we consider 

w - q-\{o,^))ng-\u) nf]b-\u,) n Kq^yb- 

i 

Is is nonempty and open, so contains some m{x). From q(x) > we see f{x) = 
g{x) E U, and thus m{x) E V. The case y{q) < is similar. In case y{q) = use 

W = g'\U) n h-\U) n f|5ri([/,) n Kg^y, 
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and the assumption that y[q) — imphes y{g) — y{h) — y{f). In case (5) assume 
y{q) > and use 

w = r'm ^)) n fl b;\u,) n Kq^y, . 

i 

For m(x) £ W we find f{x) — 1, and also y{f) = 1 since q{f — 1) E Q' and 
^ f — 0. So ni{x) £ V. y{q) < is similar. If now finally y{q) = and y{f) = 1 
say, then 

W = q-\0, oo)) nf]br\u^) n Kq^y, 

is nonempty, using the regularity assumption on q. Any point m{x) G W then also 
lies in V. The case y{f) = is similar. □ 

For the necessity of the regularity assumptions in (5), see Examples 14.61 and 14.71 
below. The following easy observation is also interesting; 

Lemma 3.4. Let X be a compact topological space and assume A C contains 
only functions continuous on X . Then m{X) = 'm{X) in Ya- 

Proof. The mapping m : X — > Ya is continous. Since X is compact and Ya is 
hausdorff, m is a closed mapping. So m{X) is closed in Ya. □ 

In some special cases we can relax the regularity condition from Proposition 13.31 
(5) to a condition involving the set X only. This weaker condition then turns out 
to be necessary, however (see Example 14.41 in the next section). 

Proposition 3.5. Assume X is a compact topological space, B contains only con- 
tinuous functions on X and m(X) = Kq^Yb- Suppose q £ B fulfills the following 
regularity condition: 

{xeX \ q{x) = 0} C {x£X \ q{x) < 0}. 
Then for f — X{q>o}; ^ — B[f], and Q' the quadratic module generated by Q and 
qf, q{f — 1) in A we have Kqi^x = X and m(X) = Kq>^Ya- 

Proof. Kqi x = X is clear. Again let y £ Kqi Ya- case that y{q) 7^ a similar 
argument as above even shows that y G m(A"), using Lemma 13.41 In case y{q) = 
choose X £ X with p{y) = m(x) in Yg. If = 1 then y = m{x). In case y{f) = 
take any open set 

v^f-\u)nf]b-\u,)nKQ,,YA 

i 

containing y. Using the regularity assumption on q take z £ X with q{z) < and 
bi{z) £ Ui for all i. Then f{z) = and thus m{z) £V. □ 

The above results now permit the following method. Start with a basic closed 
set X = {x £ \ gi{x) > 0, . ■ . ,gs{x) > 0} for some 51, ... ,5^ £ R[xi, . . . ,x„]. 
Let Aq be the algebra of polynomial functions on X, and Qo the quadratic module 
generated by the functions gi, . ■ . ,gs in Aq. Then clearly m{X) — Kq^^Yao holds. 
Now apply Propositions 13. 1[ 13.31 and 13.51 inductively, to produce a chain 

iAo,Qo)<^---<^{Ak,Qk) = {A,Q) 

of algebras and quadratic modules, such that m{X) = Kq.^Ya oi' 'm{X) — Kq.,Ya 
holds in each step. Note that for checking the regularity assumptions from Propo- 
sition [331 (4) and (5), it might be necessary to compute Kq.^Ya at several steps in 
the chain, whereas all other conditions can be checked on X only. In the resulting 
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algebra {A, Q) we can then for example apply Theorem 11.11 We only have to take 
care about Q being archimedean: 

Proposition 3.6. Let B be an algebra and Q C B an archimedean quadratic 
module. Assume A — B[f] for some f G A and Q' C_ A a quadratic module with 
Q C_ Q' n B . In each of the following cases also Q' is archimedean in A: 

• f is integral over B 

• N - f^ eQ' for some N eN 

Proof. Denote by Hq' the set of all elements a of A such that £±a & Q' ior some 
positive integer £. One knows that Hq/ is an M-algebra ([11] Proposition 5.2.3]) and 
B C Hq, since Q' O B is archimedean in B. One also knows that Hq/ is integrally 
closed in J^. So if / is integral over B, f is contained in Hq>. If iV — e Q', 
then also / £ Hqi . In both cases A = Hq', which means that Q' is archimedean 
in A. □ 

So in our inductive construction of an algebra {A,Q), assume that X C M" is 
compact. Then N — J^^i > on X for some big enough N. If we include such 
N — X]r=i -^i ^'^ Qo, then Qo is archimedean in Aq and still Kq^^x = X holds. In 
any step where we adjoin to Ai an element / of the form (1), (2), (4) or (5), / is 
integral over Ai . Indeed we have f^ E Ai, f^ £ ^iiif ~ 9){f = and — ./ = 
in the respective cases. So Qi+i remains archimedean, if Qi was. 

In case (3) where we adjoin some / = | with g £ Ai this is not necessarily 
true. We have to include some N — f'^ to Qi+i. Note however that this might 
not be possible without destroying Kq^^^ x — X. In Example 13.21 look at g := 
(1 ~ X[o,i])^^ +X[o.i]- The function g is strictly positive everywhere on X, but takes 
values arbitrary close to zero. So / = ^ is not bounded on X. If 5 is continuous 
however, this problem does not occur. 

Finally note that we can of course start the construction process with any algebra 
(Ag, Qo) that fulfills m{X) — Kq^^Yao ' Taking the algebra of polynomial functions 
on a basic closed semialgebraic set X is just the most convenient starting point. 

We finish this section with a converse to the above extension theorems. 

Proposition 3.7. Let B C A be an extension of R-algebras, let Q' C A be an 

archimedean quadratic module and set Q := Q' D B. Then p: Kq' Ya ~^ ^Q,Yb 
onto. Thus if B £- A £- M?^ , then ni{X) = Kq'^Ya implies m{X) = Kq^y^, and 
m{X) = Kqi^Ya implies m{X) — Kq,Yb- 

Proof. Q' is archimedean in A, and thus Q is archimedean in B. So both Kgi y^ 
and Kq yb compact. So p{Kqi ya) is compact and therefore closed in Kq yb- 
Now assume there is some y £ Kq^Ybj V t p{^Q'.Ya)- By Stone- Weierstrass there 
is some b £ B with b{y) < and 6 > on p{Kqi ^Ya)- But then b, considered 
as an element from A, is positive on Kqi^Ya^ and thus belongs to Q' , by Jacobi's 
Theorem ([H Theorem 4]). But then also b £ Q, which contradicts b{y) < 0. So 
we have shown that p is onto. The rest of the claim is now clear from the above 
commutative diagram. □ 



Hqi is even semi-integrally closed in A, i.e., if a g A and 3 n > 1 and € Hqi, i = 
0, . . . , 2n — 1 such that —a?" + 5I]i=o ^ ^ Q'l then x g Hqi. This can be deduced, for 
example, from [2] Proposition 6.3.1]. 
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4. Examples 

4.1. Consider A = M[t,v^,/], with 

r e for t<Q 
■'^ ' ~\ for t>0. 

We get m(R) = Kq^a^ if we let Q be the quadratic module of A generated by 
—t{f— v^)^ and t{f — t^Y . Thus for any quadratic module Q' ^ Q also ■m{KQi^R) — 
Kq'^Ya- For example, if we take Q' to be generated by Q and 1 — i^, then ^Cq'^r = 
[— 1, 1] X. Q' is archimedean. So every function from A that is strictly positive 
on X belongs to Q' . 

4.2. Let X = [-1,1] and A = E[i, X[o,i]]- We start with = and Qo 
the quadratic module generated by 1 — t^, which is archimedean. Then we adjoin 
\t\ — \J1P- to obtain A\. We have to add \t\ as a generator of Q\. Qi is again 
archimedean. Finally we adjoin X[o,i] to obtain A. We can use Proposition |33] with 
q = t. We have to add to Qi the generators tx[o.i\ and i(x[o,i] ~ *?' generated 
by 1 — t'^, |t|,iX[o,i] and — ix[-i,o) in ^, is archimedean with m{X) = Kq^Ya- For 
each function a from A that is nonnegative on [—1, 1] we have a + e G Q, for all 
e> 0. 

4.3. In this example we start with = K[sin<, cost], X = M and Qo = X) ^o- 

we have seen in Example 11.31 ra{X) — Kg^^y^^ holds. In the next step we adjoin 
Xs, where S — {x £ X \ cos(a;) > 0}. We cannot apply Proposition 13. 5| since X 
is not compact. So we have to check the reqularity condition in Proposition 13.31 
(5) for q = cost = y on Kq^,Ya = m{X) = 5*^ C R^. This is easily done. So 
let Q be the quadratic module m A — IR[sint, cost, xs] generated by xs ■ cost and 
{xs ^ 1) ■ cost. We have Kq^x — X and m(X) = Kq^Ya- 

4.4. We give an example to justify the regularity assumption on q in Proposition 
13.51 Therefore let X = [—2, 2] with the usual topology, B = R[t] and Q generated by 
2 — t, 2 + 1. X is compact, all functions from B are continuous, and ■m{X) — Kq yb 
holds. Now take q = —t^{t + l)(t — 1). q vanishes at 0, which is not in the closure 
of the points where q is negative. We anyhow adjoin / = X{(?>o} — X[~i,i] to B 
an add the generators qf,q{f — 1) to Q to obtain Q' A = B[f]. One computes 
Ya = K X {0, 1} C R2 and 

Kq,,Ya = ([-2, -1] X {0}) U ([-1, 1] X {1}) U ([1, 2] X {0}) U {(0, 0)}. 
The isolated point (0,0) of Kq/,Ya reflects precisely the zero of q at 0. Now one 
easily checks that m{X) equals Kqi^Ya without this isolated point. So the regularity 
assumption on q in Proposition 13.51 can not be dropped. 

Of course one can add further generators to Q' to solve the problem. For example, 
if one adds t^ + — i, then still Kqi^x = and now the point {(0, 0)} is removed 
from Kqi^Ya- Even simpler would be to start with a different polynomial q. For 
example, q = 1 — t^ would do. 

4.5. A similar example shows that the regularity condition on g, 5, h from Propo- 
sition 13.11 (4) is necessary, and it is not enough to just assume that the piece- 
wisely defined function / is continuous. Indeed consider X = [—2,2], B = R[t] 
and Q generated by 2 ± t. We then take q — —t^{t + l)(t — 1) as above, and 
g — 1 ~ t^ — t^ ~ 1. Then f g ■ X{q>o} + h ■ X{<j<o} is continuous, although g 
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and h do not coincide at each zero of g in X. Let A = B[f] and Q' generated in 
Ahy Q and —q{f — ,g)^, q{f — h)'^. We leave it to the reader to check that there is 
again an isolated point in Kqi^Ya that does not belong to m{X) or its closure. 

Again the problem arises from taking the wrong polynomial q. If we take q = 
1 — in this example, everything works fine. 

4.6. We discuss the regularity assumption of Proposition 13.31 (5). In contrast to 
Proposition [331 it involves the topological space Kq yb instead of X only. But this 
is clear since X is not assumed to carry any topology. But even if X is a subset of 
R" , the result fails if the regularity of the zero set of q is only fulfilled on X instead 
of on Kq^Ybi see Example 14.71 below. 

One might also wonder why the regularity condition in Proposition 13.31 (5) in- 
volves the set where q takes positive values, and not only the set where q is 
negative, as in Proposition 13.51 We show that this is necessary. Therefore let 
X = [-2,2] C M and B = M[i,xs], where S = [0,2]. We equip B with the qua- 
dratic module generated by 2 ± t,t ■ xs,t ■ {xs — !)• We find Kq^x — X and 
= Kq^Ys = ([-2, 0] X {0}) U ([0, 2] X {1}) . 

Now let q = -t'^it + 1). We have T {g > 0} = [-2, -1] U {0}, and we want 
to adjoin xt- Note that q vanishes at three points in Kq ybi namely (—1,0), (0,0) 
and (0, 1). All three points can be approximated by points where q is negative, but 
q does not take positive values around (0, 0) and (0, 1). 

Let A = B[xt] and Q' the quadratic module generated by Q, q-Xr and (/-(xt — !)• 
We have A = ]R[x, y, z] with the following relations: 

= y, = z, xyz = 0. 

So Ya consists of three distinct copies of R, one copy for each of the cases j/ = 
and z = 0; ?/ = and z = 1\ y = 1 and z = 0, and an additional point for the case 
y = 1 and z = 1. Kqi^Ya is the union of the following sets, corresponding to the 
different cases: 

y = 0,z = 0: [-1,0] 
y = 0,z = l: [-2,-l]U{0} 
2/ = l,z = 0: [0,2] 
2/-l,z = l: {0} 
Now m(X) is easily computed, again case by case: 



V = 


0,z 


= : 


("1,0) 


y = 


0,z 


= 1 : 


[-2,-1] 


y = 


l,z 


= : 


(0,2] 


y = 


l,z 


= 1 : 


{0} 



So we see that the closure of m{X) does not contain the point {0} that occurs 
in the case y = 0, z = 1. So the regularity assumption in Proposition 13.31 (5) on 
q is really necessary, and can in general not be replaced by the same assumption 
involving the negativity set of q only. 

4.7. One can ask why the regularity assumption in Proposition 13.31 (5) involves 
the set Kq yb , and not X only. But even if X C R" is given the usual topology, the 
regularity of g on X instead of Kq^Yb is not enough for the result. If we consider 
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the same example as in 14.61 but now take q = —t{t + l) instead oiq = —t^{t + l) (so 
T = [—1,0]), then all zeros of q in X can be approximated both by points where q 
is negative and positive. However, on Kq,Yb this is not true, as one easily checks. 
And a similar computation as before shows that indeed m{X) ^ Kq'^Ya- 
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